15 research outputs found

    Propagation of premixed laminar flames in 3D narrow open ducts using RBF-generated finite differences

    Get PDF
    Laminar flame propagation is an important problem in combustion modelling for which great advances have been achieved both in its theoretical understanding and in the numerical solution of the governing equations in 2D and 3D. Most of these numerical simulations use finite difference techniques on simple geometries (channels, ducts, ...) with equispaced nodes. The objective of this work is to explore the applicability of the radial basis function generated finite difference (RBF-FD) method to laminar flame propagation modelling. This method is specially well suited for the solution of problems with complex geometries and irregular boundaries. Another important advantage is that the method is independent of the dimension of the problem and, therefore, it is very easy to apply in 3D problems with complex geometries. In this work we use the RBF-FD method to compute 2D and 3D numerical results that simulate premixed laminar flames with different Lewis numbers propagating in open ducts.This work has been supported by Spanish MICINN grants FIS2010-18473, FIS2011-28838 and CSD2010-00011

    Optimal shape parameter for the solution of elastostatic problems with the RBF method

    Get PDF
    Radial basis functions (RBFs) have become a popular method for the solution of partial differential equations. In this paper we analyze the applicability of both the global and the local versions of the method for elastostatic problems. We use multiquadrics as RBFs and describe how to select an optimal value of the shape parameter to minimize approximation errors. The selection of the optimal shape parameter is based on analytical approximations to the local error using either the same shape parameter at all nodes or a node-dependent shape parameter. We show through several examples using both equispaced and nonequispaced nodes that significant gains in accuracy result from a proper selection of the shape parameter.This work was supported by Spanish MICINN Grants FIS2011-28838 and CSD2010-00011 and by Madrid Autonomous Region Grant S2009-1597. M.K. acknowledges Fundación Caja Madrid for its financial support

    Radial basis function interpolation in the limit of increasingly flat basis functions

    Get PDF
    We propose a new approach to study Radial Basis Function (RBF) interpolation in the limit of increasingly flat functions. The new approach is based on the semi-analytical computation of the Laurent series of the inverse of the RBF interpolation matrix described in a previous paper [3]. Once the Laurent series is obtained, it can be used to compute the limiting polynomial interpolant, the optimal shape parameter of the RBFs used for interpolation, and the weights of RBF finite difference formulas, among other things.This work has been supported by Spanish MICINN Grants FIS2010-18473, FIS2013-41802-R, CSD2010-00011

    Optimal constant shape parameter for multiquadric based RBF-FD method

    Get PDF
    Radial basis functions (RBFs) have become a popular method for interpolation and solution of partial differential equations (PDEs). Many types of RBFs used in these problems contain a shape parameter, and there is much experimental evidence showing that accuracy strongly depends on the value of this shape parameter. In this paper, we focus on PDE problems solved with a multiquadric based RBF finite difference (RBF-FD) method. We propose an efficient algorithm to compute the optimal value of the shape parameter that minimizes the approximation error. The algorithm is based on analytical approximations to the local RBF-FD error derived in [1]. We show through several examples in 1D and 2D, both with structured and unstructured nodes, that very accurate solutions (compared to finite differences) can be achieved using the optimal value of the constant shape parameter.This work has been supported by Spanish MICINN grants FIS2010-18473, CSD2010-00011 and by Madrid Autonomous Region grant S2009-1597

    Gaussian RBF-FD weights and its corresponding local truncation errors

    Get PDF
    In this work we derive analytical expressions for the weights of Gaussian RBF-FD and Gaussian RBF-HFD formulas for some differential operators. These weights are used to derive analytical expressions for the leading order approximations to the local truncation error in powers of the inter-node distance h and the shape parameter є. We show that for each differential operator, there is a range of values of the shape parameter for which RBF-FD formulas and RBF-HFD formulas are significantly more accurate than the corresponding standard FD formulas. In fact, very often there is an optimal value of the shape parameter є+ for which the local error is zero to leading order. This value can be easily computed from the analytical expressions for the leading order approximations to the local error. Contrary to what is generally believed, this value is, to leading order, independent of the internodal distance and only dependent on the value of the function and its derivatives at the node.This work has been supported by Spanish MICINN Grants FIS2010-18473, CSD2010-00011 and by Madrid Autonomous Region Grant S2009-1597. M.K. acknowledges Fundacion Caja Madrid for its financial support

    Optimal variable shape parameter for multiquadric based RBF-FD method

    Get PDF
    In this follow up paper to our previous study in Bayona et al. (2011) [2], we present a new technique to compute the solution of PDEs with the multiquadric based RBF finite difference method (RBF-FD) using an optimal node dependent variable value of the shape parameter. This optimal value is chosen so that, to leading order, the local approximation error of the RBF-FD formulas is zero. In our previous paper (Bayona et al., 2011) [2] we considered the case of an optimal (constant) value of the shape parameter for all the nodes. Our new results show that, if one allows the shape parameter to be different at each grid point of the domain, one may obtain very significant accuracy improvements with a simple and inexpensive numerical technique. We analyze the same examples studied in Bayona et al. (2011) [2], both with structured and unstructured grids, and compare our new results with those obtained previously. We also find that, if there are a significant number of nodes for which no optimal value of the shape parameter exists, then the improvement in accuracy deteriorates significantly. In those cases, we use generalized multiquadrics as RBFs and choose the exponent of the multiquadric at each node to assure the existence of an optimal variable shape parameter.This work has been supported by Spanish MICINN Grants FIS2010-18473, CSD2010-00011 and by Madrid Autonomous Region grant S2009-1597. M.K. acknowledges Fundacion Caja Madrid for its financial support

    RBF-FD Formulas and Convergence Properties

    Get PDF
    The local RBF is becoming increasingly popular as an alternative to the global version that suffers from ill-conditioning. In this paper, we study analytically the convergence behavior of the local RBF method as a function of the number of nodes employed in the scheme, the nodal distance, and the shape parameter. We derive exact formulas for the first and second derivatives in one dimension, and for the Laplacian in two dimensions. Using these formulas we compute Taylor expansions for the error. From this analysis, we find that there is an optimal value of the shape parameter for which the error is minimum. This optimal parameter is independent of the nodal distance. Our theoretical results are corroborated by numerical experiments.This work has been supported by Spanish MECD Grants FIS2007-62673, FIS2008-04921 and by Madrid Autonomous Region Grant S2009-1597

    Modelling auto-acceleration in DGEBA/diamine systems

    Get PDF
    Curing of epoxy resins with aliphatic diamines at low temperatures deviates from the 4EQ mechanism (catalytic and non-catalytic dual path) at relatively low conversions, far from vitrification. Although the Horie mechanism relies on a third order reaction it is possible a more realistic approach to epoxy curing kinetics if a detailed analysis of auto-acceleration is made. A single parameter dependent only on the nature of the amine is proposed.Authors gratefully acknowledge to CAM (Pricit) and to project Epoxsil (MAT2000-0391-P4-02) for financial support

    Laurent expansion of the inverse of perturbed, singular matrices

    Get PDF
    In this paper we describe a numerical algorithm to compute the Laurent expansion of the inverse of singularly perturbed matrices. The algorithm is based on the resolvent formalism used in complex analysis to study the spectrum of matrices. The input of the algorithm are the matrix coefficients of the power series expansion of the perturbed matrix. The matrix coefficients of the Laurent expansion of the inverse are computed using recursive analytical formulae. We show that the computational complexity of the proposed algorithm grows algebraically with the size of the matrix, but exponentially with the order of the singularity. We apply this algorithm to several matrices that arise in applications. We make special emphasis to interpolation problems with radial basis functions.This work has been supported by Spanish MICINN Grants FIS2013-41802-R and CSD2010-00011

    Laurent series based RBF-FD method to avoid ill-conditioning

    Get PDF
    We propose a new approach to avoid the inherent ill-condition in the computation of RBF-FD weights, which is due to the fact that the RBF interpolation matrix is nearly singular. The new approach is based on the semi-analytical computation of the Laurent series of the inverse of the RBF interpolation matrix. Once the Laurent series is obtained, it can be used to compute the RBF-FD weights of any differential operator exactly without extra cost. The proposed method also provides analytical formulas for the RBF-FD weights in terms of the parameters involved in the problem. These formulas can be used to derive the exact dependence of the truncation error in the approximation of any differential operator of a given function. Furthermore, from the analysis presented here one can derive the values of the parameters involved in the problem for which the RBF interpolation matrix becomes ill-conditioned and, hence, for which the weights cannot be obtained numerically
    corecore